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It is shown that a metric on a linear space, if convex in each variable, must also be invariant under 
translation, and so must arise from a norm. The question occurs in connection with determining the 
optimal location of a central facility. 



Introduction 

Given a finite number of points pi, . . ., pk in the 
plane, consider the problem of finding a point x that 
minimizes the sum of Euclidean distances ^d(pi, x). 
More general versions of this problem arise in spatial 
economics, concerning optimal locations for a central 
office, plant, or warehouse (compare [3]). Most of 
these will be based on metrics d more general than the 
Euclidean metric. Among them, the class of metrics 
that are convex functions in each variable command 
particular interest: in this case, local minima are 
automatically global minima, facilitating minimization 
decisively. We shall show in this paper that convex 
metrics are invariant under translation, and therefore 
arise from a norm. For the concepts of topologies, 
metrics, and norms in linear spaces see, for instance, 
[1] 2 and [2]. 

1. Metrics and norms. Let L be a linear space over 
the field R of real numbers. A function /: L -^ /? is 
convex if 

f{kx^fiy)^kf{x)^fjif{y) 

holds for all x, yeL and all \, /x ^ with k-\- ijl=1. 

A weak metric in L is a function d:LxL—^R satis- 
fying the axioms: 

(Ml) d{x, y)^Ofor all x,yeL, 

(M2) d{x,x) = Oforallx€L, 

(M3) d{x, z) ^ d{x, y) -f d{y, z) {triangle inequality), 

d is not necessarily a full-fledged metric in that it need 
not satisfy the axioms of definiteness 

(M4) d(x, y) = implies x = y 

and symmetry 

(M5) d{x, y) = d{y, x). 
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If G? is a weak metric in Z, then so is c?*, which is 
defined by g?*(x, y): = d{y, x). Both metrics coincide 
if d is symmetric. 

The purpose of this paper is to examine weak metrics 
that are convex functions. Such metrics are, for 
instance, generated by "weak norms." A weak norm 
is a function n:L^ R which satisfies the following 
three axioms (for all x, yeL): 
(Nl) n{x)^0 

(N2) n{ax) = an{x) for a ^ (homogeneity) 

(N3) n{x-\-y)^n{x)-\-n{y). 

As a consequence of (N2) we have n(0) = 0. If n ful- 
fills also 

(N4) n{x) = implies x = 0, 

then n is a proper norm. 

A weak norm may be employed to define a metric 
by putting 

d{x, y) : = n{x — y). 

The axioms (Ml), (M2), (M3) are readily verified. Note 
that n need not satisfy (N2) in order to define a weak 
metric. For instance n{x): = \x\^^^^ defines a weak 
metric on R without being homogeneous. We call a 
weak metric which is generated by a weak (homo- 
geneous) norm normal. 

2. Homogeneous weak metrics. Every normal weak 
metric is invariant under translation: 

dix -\-u, y^u) = d{x, y) for aU x, y, u. 

However, as the example d{x, y)'. = \x — y\^l^ illustrates, 
invariance under translation does not guarantee nor- 
mahty. We need additional hypotheses, and we there- 
fore introduce the following concept of homogeneity. 
A weak metric is called homogeneous in the first argu- 
ment if for all X, ue L and a ^ one has 

d{x -\- au, x) = ad{x + u, x). 
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A weak metric d is normal if and only if it is both 
invariant under translation and homogeneous in either 
the first or the second argument. Indeed, if d is trans- 
lation invariant, then it can be written as d{x,.y) 
= n{x — y), where n is defined by n{v): = d{v, 0). If d 
is homogeneous, then so is n, and the triangle inequaUty 
imphes (N3). 

Now it turns out that homogeneity imphes invariance 
under translation. The following theorem was sug- 
gested by A. J. Goldman. 

Theorem I: If a weak metric d in a linear space is 
homogeneous in its first argument, then it is also 
invariant under translation and therefore normal. 

Proof: The theorem is a consequence of the follow 
ing relation ^ 

(T) d{x,y)^-d{x,x-\-u) 

" 1 

-\-d(x-\-u, y-hu)-\-— d{y-\-u, y) 



which holds for all x, y, u in L and all a > 0. Indeed, 
letting a— »-hoo we obtain d{x, y) ^ d{x-\-u, y+a) for 
all X, y, u in L. Replacing x, y, uhy x-i- u, y-\- u, —u 
gives d{x -\- u,y-\- u)^ d{x, y). 

We proceed to prove relation (T). By homogeneity 
and the triangle inequahty (M3), we get 

d{x, y)-= - d{y+a{x-y), y) 

^— d{y+a{x — y), y-\-u)^ — diy'^u, y). 



Again by homogeneity and (M3), it follows that 



= ad{x, x-\-{—u)). Hence theorem 1 admits the 
following 

Corollary: // a weak metric d is homogeneous in its 
first argument, then it is also homogeneous in its sec- 
ond argument. 

3. Convex weak metrics. If a weak metric d is convex 
in its first argument then, 

d{\x + ju>y, z) ^ \d{x, z) + /x<i(j, z) 

for all X, y, zeL and all X, /x ^ with X + /x = 1. Normal 
metrics are convex in each argument. The converse 
of this statement will be the main result of this section. 
As a first step in this direction we prove the 

Theorem 2: A weak metric d which is convex in each 
argument is also homogeneous in each argument. 

Proof. The equation d{x-\- au, x) = ad(x-\- u, x) is 
clearly correct when a = or a = 1, and the case a>l 
can be reduced to the case a<l by replacing a by 

— and u by au. Thus we may assume 0<a:<l. By 

convexity in the first argument, 

d{x -h au, x) = d{a{x + i/) + (1 — a)x, x) ^ ad(x-\-u, x) 

-\-(l — a)d{x, x) = ad{x-^ u, x). 

To prove the inequality in the opposite direction, we 
use the triangle inequality and convexity in the sec- 
ond argument to write 

d{x + u, x) — d{x -\- au, x) ^ d(x -\- u, x-\- au) 

= d{x + u, a{x -\- u)^{l — a)x) ^ ad{x -\- u, x^ u) 



— diy + a{x — y), y-\-u 



- — d{y-[-u + a (x — y u ], y+ u 



-dix + u u, y+ u\ ^ d[x-\- u u, x-\- u 



-\- d{x-\- u, y-\- u) = —d{x, x-\- u)-\- d{x-\- w, y+ u), 

which remained to be shown. 

In the presence of invariance under translation, 
there is no difference between homogeneity in the 
first and homogeneity in the second argument: 
d{x -\-au, x) = ad{x -\-u, x) implies d{x, x -h a{— u)) 



^ The proof of Theorem 1 via relation (T) has been suggested by the referee of the Ameri- 
can Mathematical Monthly to which this paper had been submitted previously. The orig- 
inal more geometric version of the proof can be found in an informal communication by 
this author. 



+ (1 —a)d{x-{- u, x) = [\ — a)d[x-\- u, x), 

from which it follows that ad{x-\- u, x)^ d{x-\- au, x) 
as desired. Homogeneity in the second argument is 
proved analogously. 

Theorem 2, together with Theorem 1, establishes 
our main theorem: 

Theorem 3. A weak metric A which is convex in 
both arguments is normal. 

Let us turn to another question. If L is a hnear 
space, then so is L X L. This brings up the question 
of how joint convexity of d, that is, convexity of d as 
a function on LxL, relates to separate convexity in 
each argument. Here we have 

Theorem 4: // a weak metric d is convex in each argu- 
ment separately, then d is also a convex function on 
LxL. 

The surprising fact about this theorem is that it is 
apparently not possible to conduct a proof by simple 
combination of the inequalities that define convexity 
in each argument separately. The proof presented 
here relies on our main theorem 3 in that it uses the 
fact that d can be expressed by a weak norm n. 



176 



Joint convexity requires 

d{X(x, y) + fJi(u, v)) = d{Kx -\- jjlu, Xj+ jjlv) 

^ kd{x, y)-\- iJid(u, v) 

to hold for all x, y, u, v and all \, )Lt ^ with X -h /ll = 1. 
Now we have for a normal weak metric 

d[\x ^ iJLU, ky-\- iJiv) = nmx — y) + fiiu — v)) ^ Xn{x — y) 

+ jiiniu — v) = \d{x, y) + /mdiu, v). 

4. A counter example. Convexity in one argument 
only is not sufficient to establish invariance under 
translation. This is shown by the following example. 
Let L be the line of real numbers, and define d:L — > R 
as follows 



d{x, y): ^ 



2{y-x) 
2{x-y) 



if jc < y 
if ^ y ^ X 



2x — y ify<0^x 

x — y ify^Jt;<0. 



It is easily verified that d is a weak metric and convex 
in the first argument. However, d is not invariant 
under translation. 



The author is indebted to A. J. Goldman for his 
interest, criticisms and suggestions, and to the referee 
of the American Mathematical Monthly for a simpli- 
fication to the proof of Therom 1. 
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